Masala #1045

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 16 %

4.1 (Baholar 14)

Karimjon va ABC

Karimjon bu safar bo`sh $S$ satrni oldi. So`nga bir necha marotoba uning ustida quyidagi amalni bajardi.

U bir amalda $S$ satrning istalgan joyiga 'A' belgisini qo`shadi. Keyin aynan shu 'A' belgisidan o`ng tomonga istalgan joyga 'B' belgisini joylashtiradi. Keyin aynan shu 'B' belgisidan o`ng tomonga istalgan joyga 'C' belgisini joylashtiradi.

Sizga $T$ satr beriladi. Shu $T$ satr natijaviy satr bo`la olsa 'YES' bo`lmasa 'NO' deb chiqaring.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta satr $T$ satri kiritiladi. Uning uzunligi $2*10^5$ dan oshmasligi va satr faqat 'A', 'B', 'C' harflardan iborat ekanligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	ABABCACBC	YES
2	ABCCAB	NO

Izoh:

Python tili uchun PyPy kompilyatoridan foydalanishni maslahat beramiz!

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin